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FINAL  REPORT 


Contract  Title:  “Computing  Methods  for  the  Approximate  Solution  of  Time  Dependent 
Problems” 

Principal  Investigator.  Joseph  Oliger,  Dept,  of  Computer  Science.  Stanford  University 

Contracting  Agency:  Office  of  Naval  Research 

Contract  Number:  Department  of  the  Navy  N00Q14-S9-J-1815 

Contract  Period:  1  July  1989  through  30  September  1993 


PROJECT  OVERVIEW 

The  research  dealt  with  computing  methods  for  applications  in  aerodynam¬ 
ics,  geophysics,  hydrodynamics,  meteorology,  and  oceanography.  Analysis  was  done  of 
adaptive  numerical  methods  for  time-dependent  problems  in  complicated  physical  do¬ 
mains  which  can  efficiently  and  reliably  approximate  singular  and  near  singular  features 
of  the  solution  such  as  fronts  and  shocks.  Work  focused  on  development  of  algorithms 
which  could  be  executed  on  parallel  architectures  and  upon  data  structures  and  lan¬ 
guage  constructs  which  allow  this  to  be  done  efficiently  and  effectively. 
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1.  Algorithm  Development 

A  new  approach  to  establishing  stability  of  numerical  methods  for  initial 
boundary  value  problems  which  is  much  easier  to  verify  was  completed  and  will  appear 
in  Gustafsson,  Kreiss  and  Oliger  (1995). 

The  design  of  effective  composite  adaptive  grid  methods  was  completed,  see 
Oliger  CLASSiC  Manuscript  91-26.  A  method  and  theory  for  error  control  for  these 
methods  was  also  completed,  see  Oliger  and  Zhu  (to  appear). 

Composite  grid  methods  were  successfully  used  to  simulate  mechanical  flows 
by  van  der  Wijngaart  (1990). 

A  new  class  of  globally  convergent  optimization  methods  for  the  solution  of 
the  variational  problem  for  elliptic  partial  differential  equations  was  developed  and 
analyzed  by  Behrman  (to  appear). 

2.  Data  Structures,  Communication  Systems,  and  Language  Constructs 

A  system  and  language  environment  for  scientific  computing  was  designed,  see 
Oliger  CLaSSiC  Manuscript  91-27.  The  user  interface  of  this  system  was  implemented 
in  the  thesis  of  Pichumani  (1991).  The  language  VORPAL,  designed  to  easily  imple¬ 
ment  data  structures  for  composite  adaptive  grid  methods  is  being  implemented  in  the 
thesis  of  Suhr  (to  appear).  Formal  definitions  of  these  data  structures  were  developed 
in  Pichumani,  Oliger  and  Venkata  (1991). 
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Papers  and  Presentations 


Invited  Presentations: 

’’Composite  Grids  for  Flow  Computations  on  Complex  3D  Domains”,  Ramana  G. 
Venkata,  Joseph  Oliger,  Joel  Ferziger,  Proceedings  of  the  Fifth  SIAM  Con¬ 
ference  on  Domain  Decomposition  Methods  for  Partial  Differential  Equations, 
May  6-8,  1991,  Norfolk.  YA. 

’’Three-dimensional  Composite  Grid  Generation  using  3ezier  Family  of  Curves  and 
Surfaces”,  Ramana G.  Venkata  Second  SIAM  Conference  on  Geometric  Design. 
Nov.  4-8,  1991,  Tempe,  A 7 

Books / Chapters  In-Process / P ublished : 

Bertil  Gustafsson,  Heing  Otto-Kreiss,  and  Joseph  Oliger,  Time  Dependent  Problems 
and  Difference  Methods ,  John  Wiley  &  Sons  1995. 

J.  Oliger,  “Adaptive  component  methods  for  time  dependent  PDEs,”  in  Proceedings  of 
the  Complete  Modeling  System  Computatational  Technology  Workshop,,  pub¬ 
lished  by  Science  and  Technology  Management. 

Publications  and  Reports: 

Joseph  Oliger,  Ramani  Pichumani,  and  Duke  Ponceleon,  “A  visual  object-oriented 
unification  system”,  CLaSSiC  Manuscript  89-23,  1989. 

Ramani  Pichumani,  Joseph  Oliger,  and  Ramana  Venkata,  “Symbolic  expressions  of 
composite  grid  structures",  CLaSSiC  Manuscript  91-25,  1991. 

Joseph  Oliger,  “Adaptive  component  methods  for  time  dependent  PDE’s”,  CLaSSiC 
Manuscript  91-26,  1991. 

Joseph  Oliger,  “A  system  and  language  environment  for  scientific  computing” .  CLaSSiC 
Manuscript  91-27,  1991. 

Ramana  Venkata,  Joseph  Oliger,  and  Joel  Ferziger,  “3D  composite  grids  for  flow  com¬ 
putations:  the  grid  generation”,  CLaSSiC  Manuscript  91-28,  1991. 

Ramana  Venkata,  Steven  Suhr,  Joseph  Oliger,  and  Joel  Ferziger,  “3D  composite  grids 
using  Bezier  curves  and  surfaces  in  component  adaptive  methods”,  CLaSSiC 
Manuscript  93-32,  1993. 

Joseph  Oliger  and  Xiaolei  Zhu,  "Stability  and  error  estimation  for  component  adaptive 
grid  methods,”  to  appear  in  J.  Comp,  and  Appl.  Math. 
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Theses: 

Ramani  Pichumani,  A  Visual  Object- Oriented  Unification  System,  Stanford  University. 
January  1991.  (Engineer’s  Degree) 

Robertus  Franciscus  van  der  Wijngaart,  Composite- Grid.  Techniques  and  Adaptive  Mesh 
Refinement  in  Computational  Fluid  Dynamics ,  Stanford  University.  January 
1990.  (Ph.D.  Dissertation) 

William  Behrman,  A  New  Method  for  Unconstrained  Nonlinear  Optimization  and  the 
Solution  of  Variational  Partial  Differential  Equations ,  to  appear.  (Ph.D.  Dis¬ 
sertation) 

Steven  Suhr.  A  Programming  Language  for  Scientific  Computing,  Applied  to  Adaptive 
Grid  Generation ,  to  appear.  (Ph.D.  Dissertation) 
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Stanford  Personnel  Supported 


Faculty: 

Professor  Joseph  Oliger,  Department  of  Computer  Science 

Research  Assistants: 

Ramani  Pichumani 
Stephen  Suhr 
Ramana  Venkata 
Rob  van  der  Wijngaart 
William  Behrman 
Margot  Gerritsen 
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